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IN THE CLAIMS 

The following listing of claims replaces all prior versions and listings of claims in 
this application: 

1 . (previously presented) A method for indexing data items in a database, the 
method comprising: 

retrieving data items from a database; 
producing a primary index of the data items; 

mapping the data items on to at least a first tier and a second tier based on 
respective rankings of the data items; 

producing at least a first and a second sub-index fi"om the primary index based on 

the mapping; 

storing the first sub-index in a first plurality of search nodes logically arranged in 
a first plurality of columns; and . . 

storing the second sub-index in a second plurality of search nodes logically 
arranged in a second plurality of columns. 

2. (original) The method as recited in claim 1 , wherein the database is a 
collection of pages and documents available through the World Wide Web. 

3. (original) The method as recited in claim 1 , wherein the mapping is based on 
a static relevance score of the data items. 

4. (original) The method as recited in claim 1, fiirther comprising: 
executing a search query log for a number of queries on the database; and 
receiving the results of the search query log; 

wherein the first sub-index is based on the resuhs of the query log. 
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5. (original) The method as recited in claim 3, further comprising: 
executing a search query log for a number of queries on the database; and 
receiving the results of the search query log; 

wherein the first sub-index is based on the results of the query log. 

6. (original) The method as recited in claim 1 , wherein the mapping is based on 
a value context of the data items. 

7. (original) The method as recited in claim 1, wherein the data items are web 
pages and mapping is based on a relevance score of the web pages. 

8. (previously presented) A method for searching a database, the method 

comprising: 

retrieving data items from a database; 
producing a primary index of the data items; 

mapping data items on to at least a first tier and a second tier based on respective 
rankings of the data items; 

producing at least a first and a second sub-index from the primary index based on 

the mapping; 

storing the first sub-index in a first plurality of search nodes logically arranged in 
a first plurality of columns; 

storing the second sub-index in a second plurality of search nodes logically 
arranged in a second plurality of columns; 

receiving a search query; and 

searching the first tier for result data items relating to the search query. 

9. (original) The method as recited in claim 8, further comprising: 



3 



ATTY DOCKET NO. 5598/74 



PATENT 
Atty Docket No. 5598/74 

searching the second tier for the result data items relating to the search query when the 
first tier does not yield a threshold number of result data items. 

10. (original) The method as recited in claim 8, wherein the second tier is 
searched when the first tier does not yield a threshold number of result data items. 

1 1 . (previously presented) A system for indexing a database, the system 

comprising: 

a crawler which crawls the database to find data items; 

an indexer which receives the data items and produces a primary index; 

a document mapping section which maps data items on to at least a first and a 
second tier based on respective rankings of the data items; 

a processor which produces at least a first and a second sub-index fi-om the 
primary index based on the mapping; 

a first plurality of search nodes logically arranged in a first plurality of columns 
for storing the first sub-index; and 

a second plurality of search nodes logically arranged in a second plurality of 
columns for storing the second sub-index. 

12. (cancelled) 

13. (previously presented) A search engine comprising: 
a crawler which crawls a database to find data items; 

an indexer which receives the data items and produces a primary index; 
a document mapping section which maps data items on to at least a first and a 
second tier based on respective rankings of the data items; 
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a processor which produces at least a first and a second sub-index from the 
primary index based on the mapping; 

a first plurality of search nodes logically arranged in a first plurality of columns 
for storing the first sub-index; 

a second plurality of search nodes logically arranged in a second plurality of 
columns for storing the second sub-index; and 

a dispatch which receives a query and forwards the query to a search node in the 
first plurality of search nodes. 

14. (previously presented) The search engine as recited in claim 13, wherein 
the first and second sub-index are logically arranged in a respective plurality of logical rows. 

15. (original) The search engine as recited in claim 13, wherein the dispatch 
sends the query to the second tier when the first tier did not produce a thresholds number of 
result data items. 

16. (original) The search engine as recited in claim 13, wherein the dispatcher 
sends the query to the second tier when the first tier does not yield a threshold number of result 
data items. 

17. (previously presented) The method of claim 1, wherein the first and second 
sub-index are logically arranged in a respective plurality of logical rows. 

18. (previously presented) The method of claim 8, wherein the first and second 
sub-index are logically arranged in a respective plurality of logical rows. 

19. (previously presented) The system of claim 11, wherein the first and 
second sub-index are logically arranged in a respective plurality of logical rows. 
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